معرفی یک الگوریتم جست و جوی ممنوع برای حل مسئله‌ی تک سطری چیدمان

Authors

حامد سمرقندی

دانشکده ی مهندسی صنایع، دانشگاه صنعتی شریف

abstract

طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات به نحوی که کل هزینه های مرتبط با جریان میان قسمت ها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئله ی چیدمان تک سطری یا یک ردیفه ی امکانات )srflp است. این مسئله، مسئله یی از رده ی np-complete است و تلاش های فراوانی برای به دست آوردن جواب های نزدیک به بهینه یا مدل سازی مجدد آن صورت گرفته است. در نوشتار حاضر ابتدا به بررسی حالتی خاص در s r f l p می پردازیم و قضیه ی سودمندی را در رابطه با جواب بهینه ی این حالت اثبات می کنیم. سپس یک الگوریتم جست وجوی ممنوع )t sرا به کمک جواب بهینه ی حالت خاص مذکور برای حل srflp توسعه داده و نحوه ی عملکرد آن را بررسی می کنیم. نتایج محاسباتی نشان گر کارآیی و قدرت محاسباتی چشم گیر الگوریتم پیشنهادی در مقایسه با سایر الگوریتم های مشابه برای حل مسئله است، به نحوی که جواب نزدیک به بهینه برای مسائل srflp که حتی تا ۲۰۰ قسمت دارند در زمان بسیار اندکی به دست می آید.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

معرفی یک الگوریتم جست و جوی ممنوع برای حل مسئله‌ی تک سطری چیدمان

طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات به‌نحوی که کل هزینه‌های مرتبط با جریان میان قسمت‌ها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئله‌ی چیدمان تک‌سطری یا یک‌ردیفه‌ی امکانات )SRFLP است. این مسئله، مسئله‌یی از رده‌ی NP-Complete است و تلاش‌های فراوانی برای به دست آوردن جواب‌های نزدیک به بهینه یا مدل‌سازی مجدد آن صورت گرفته است. در نوشتار...

full text

ارائه ی الگوریتم جست وجوی ممنوع با استراتژی تنوع برای حل مسئله ی چیدمان پویای تسهیلات

در ارتباط با «مسئله ی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دوره های زمانی است، به گونه یی که دپارتمان ها هم پوشانی نداشته باشند و مجموع هزینه ی جابه جایی و چیدمان مجدد کمینه شود. به منظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئله ی چیدمان تسهیلا...

full text

ارائه‌ی الگوریتم جست‌وجوی ممنوع با استراتژی تنوع برای حل مسئله‌ی چیدمان پویای تسهیلات

در ارتباط با «مسئله‌ی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دوره‌های زمانی است، به‌گونه‌یی که دپارتمان‌ها هم‌پوشانی نداشته باشند و مجموع هزینه‌ی جابه‌جایی و چیدمان مجدد کمینه‌شود. به‌منظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئله‌ی چیدمان تسهیلا...

full text

الگوریتم جست و جوی گرانشی در حل مسئله ی بهره‌برداری بهینه از سیستم تک مخزن: (مطالعه موردی: سد دز)

در پژوهش حاضر، مسئله‌ی بهره‌برداری بهینه از سیستم سد تک مخزن بررسی شده است. تاکنون برای حل آن، روش‌های متنوعی ارائه شده است. در این میان، از الگوریتم‌های فراکاوشی به دلیل عملکرد بهتر استقبال بیشتری صورت گرفته است. یکی از جدیدترین الگوریتم‌های مذکور، الگوریتم جست‌وجوی گرانشی است که مبنای آن براساس قانون گرانش نیوتن است. در پژوهش حاضر، مسئله‌ی بهره‌برداری بهینه‌ی ساده و برقابی سد دز با استفاده از...

full text

الگوریتم جستجوی ممنوع برای تعیین کارایی چیدمان تسهیلات پویا

مسئله استقرار تسهیلات از جمله مسائلی می باشد که تحقیقات زیادی در ارتباط با آن صورت گرفته است و هدف آن پیدا کردن موقعیت دپارتمان ها در کف کارخانه می باشد، چنانچه دپارتمان ها هم پوشانی نداشته باشند و اهداف مورد نظر بهینه گردد. همچنین مسئله استقرار تسهیلات تأثیر چشم گیری در عملکرد یک سیستم تولیدی دارد. به منظور اطمینان از عملکرد خوب در سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گ...

My Resources

Save resource for easier access later


Journal title:
مهندسی صنایع و مدیریت

جلد ۲۰۱۱، شماره ۲، صفحات ۳۵-۴۵

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023